modulus program

120

modulus program -

static long factorial(int n)
{
    long M = 1000000007;
 
    long f = 1;
    for (int i = 1; i <= n; i++)
        f = (f*i) % M;  // Now f never can
                        // exceed 10^9+7
    return f;
}

modulus program -

c = 1000000007
( a + b) % c = ( ( a % c ) + ( b % c ) ) % c
( a * b) % c = ( ( a % c ) * ( b % c ) ) % c
( a – b) % c = ( ( a % c ) – ( b % c ) ) % c
 
// below this is not ture statement
( a / b ) % c = ( ( a % c ) / ( b % c ) ) % c

Comments

Submit
0 Comments